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Abstract 

Using families of curves to generalize vector fields, the Lie bracket is 
defined on a metric space, M. For M complete, versions of the local and 
global Frobenius theorems hold, and flows are shown to commute if and 
only if their bracket is zero. 

An example is given showing L 2 (R) is controllable by two elementary 
flows. 
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1 Introduction 

The main goal of this monograph is to further the point of view that many 
beautiful geometrical and analytical results valid on differentiable manifolds hold 
on general metric spaces. Besides the wider relevance gained by generalization, 
the foundations of the subject are clarified when the limits of applicability are 
explored. This effort has a long and often disjointed history, only one sliver of 
which is relevant here. The approach in this paper, which has been used by 
several others, is to use the well-known characterization of a vector in a tangent 
space as an equivalence class of curves which are tangent to each other. A curve 
c on a metric space (M, d) is a continuous map c : (a, 0) — > M where (a, 0) C R. 
Two curves Cj : (ai,0i) — > M for i = 1, 2 are tangent at t € (cti, 0\) n («2, 02) 
if 

r d(ci(t + h),c 2 (t + h)) 

urn = 0. 

fc->o h 

In this way we may generalize a vector field (a family of vectors) on a manifold 
as an arc field (a family of curves) on a metric space-Definition ^ below. 

It has been said the three pillars of differential geometry are: (7) the In- 
verse Function Theorem, (II) the Existence Theorem for ordinary differential 
equations (ODEs) and (III) Frobenius' Theorem. All of these classical theo- 
rems may be written with vector fields on manifolds and so may also be written 
with arc fields on metric spaces. We expect any result on manifolds which has 



1 



a sufficiently geometrically realized proof can be generalized to metric spaces 
using curves in place of vectors. A metric space version of (I) is contained in 
2 , e.g.; and versions of (II) have been proven several times independently in 
e.g., UJ, [2], and @]-see Theorem [21 below. A version of is the main re- 

sult of this paper, Theorem |^| an involutive distribution on a complete metric 
space is integrable. Since the result is for complete metric spaces, it generalizes 
the classical result on Banach manifolds (proven, e.g., in PP). Theorem [37J fur- 
ther generalizes the classical result by assuming only Lipschitz-type regularity 
instead of smoothness, which is of interest in, for example, control theory. 

As far as I have been able to determine, this particular approach to the proof 
of Frobenius' classical theorem has not been vetted in the literature-though 
it uses basic, well-known ideas. We outline the approach in this paragraph, 
simplified to vector fields on a manifold. The terminology and assumptions will 
be clarified in the main body of the paper, and Figures and from Section 
may aid intuition. The crux of the local Frobenius result in two dimensions 
is as follows: Given two transverse vector fields /, g : M — » TM there exists 
an integral surface (tangent to linear combinations of / and g) through any 
point Xq £ M when the Lie bracket satisfies [/, g] = af + bg for some choice of 
functions a, b : M — ► R (involutivity of / and g). To prove this, define 

S:={F t G s (x )eM:\s\,\t\<5} 

where F and G are the local flows of / and g guaranteed to exist by (II). Since 
/ and g are transverse, we may choose 5 > small enough for S to be a well- 
defined surface. S will be shown to be the desired integral surface through x . 
Notice S is tangent to / by construction, but it is not immediately clear S is 
tangent to a! f + b'g for arbitrarily chosen a',b' 6 M. Notice, though, that by 
construction S is tangent to g at any point x = G s (xq), and also S is tangent 
to a" f + b"g at x for functions a" and b" . Therefore establishing 

(F t )*(a'f + b'g) = a"f + b"g at x = G s (x ) (1) 

for some functions a" and b" , proves S is tangent to a'F + b'G at an arbitrary 
point z — F t G s (xq) € S, since the push-forward (F t )^ and the pull-back (Ft)* 
are inverse to each other and preserve tangency since they are local lipeomor- 
phisms. Next since the Lie bracket equals the Lie derivative, 

hm / fe * ( ^~ g = [f,g]=af + bg 

by involutivity so 

K (9) =g + h(af + bg) +o(h) = af + bg + o (h) . 

Using the fact that F£ (/) = / for any h, and the linearity of pullback for fixed 
t, we have for functions a, and bi : M — > R 

F t/n ( a if + b i9) = ( a i+lf + bi+l9) + (1/n) 
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for some functions di+i and Then since 

/ \ («) 
p* _ p* p* p* —lp* ) 

r t — r t/n r t/n--- r t/n { r t/n j 
v v ' X ' 

n times 

(where the superscript in round brackets denotes composition n times) we get 
QJ as follows: 

F t * (oof + b g) = lim F t * /n (a f + b g) 

= lim a n f + b n g + no (1/n) = a^f + b^g + 

n — >oo 

completing the sketch for manifolds. 

A pivotal fact on which the metric space version relies is that arc fields which 
satisfy certain Lipschitz-type conditions generate unique local flows (proven in 
0] and reviewed in Section^. Also a natural linear structure may be associated 
with a metric space (though it has no a priori linear structure) using composi- 
tions of flows which faithfully generalizes the linearity of vector fields; this was 
introduced in We present this in Section [21 along with the generalization 
of the Lie bracket for vector fields which uses the well-known asymptotic char- 
acterization of the Lie bracket; i.e., successively follow the flows forward and 
backward for time \ft. This investigation further clarifies for us the surprising 
fact Sussman and others have noted: smoothness is not necessary to define a 
geometrically meaningful Lie bracket. In Section^] the pull-back along a flow is 
shown to behave naturally with linearity and the bracket, which mimics prop- 
erties of the Lie derivative on manifolds. Many more such algebraic properties 
are valid than are contained in these sections, but in this monograph we present 
only the minimum machinery directly relevant to proving Frobenius' Theorem 
in Section 03 

Section [fj] applies this local Frobenius theorem to study foliations yielding a 
global theorem on metric spaces. A metric space generalization of the Nagumo- 
Brezis Invariance Theorem is proven, which is used to show integrable distri- 
butions are involutive. We do not discuss the facet of the classical Global 
Frobenius Theorem which guarantees local coordinates on which there exist co- 
ordinate vector fields tangent or perpendicular to an involutive distribution. In 
light of these results, however, this now seems ripe for exploration. 

Section[3proves a well-known result from Hamiltonian dynamics is also valid 
for metric spaces: two flows commute if and only if the bracket is 0. This is not 
exactly a corollary of the metric space Frobenius Theorem, but the proof is a 
mere simplification of that from Theorem 1271 

Finally in Section [S] an almost trivial example applying these ideas has a 
result which astounded me: Any Lebesgue square-integrable function may be 
approximated using successive compositions of two elementary flows, starting 
from the constant zero function. In other words, L 2 (R) is controllable by two 
flows. You may skip straight to this Example 07| after perusing the following 
review and the definitions in Section|21 12j is an accessible text introducing the 
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terminology of control theory with remarks and references on infinite dimen- 
sional controllability. 



2 Review of terminology and basic results 

The proofs of all of the results from this section are contained in 0] for for- 
ward flows, also called semi-flows. Minimal changes, stated here, give us the 
corresponding results for (bidirectional) flows. 

A metric space (M, d) is a set of points M with a function d : M x M — > M 
called the metric which has the following properties: 

(i) d(x, y) > positivity 

(ii) d(x, y) = iff x = y nondegeneracy 

(iii) d(x , y) = d(y , x) symmetry 

(iv) d(x,y) < d(x,z) +d(z,y) triangle inequality 

for all x,y,z £ M. The open ball of radius r about x £ M is denoted by 
B(x,r) := {y : d(x,y) < r}. We assume throughout this paper that (M, d) is 
a locally complete metric space, i.e., there exists a complete neighborhood of 
each point in M . Denote the open ball in M about xq € M with radius r by 

B (x 0l r) := {x e M : d (x, x ) < r} . 

A map / : (M, dj^) — * (N, c^at) between metric spaces is Lipschitz continuous 
if there exists Kf > such that 

d-N (/ (xi) , / (x 2 )) < Kfd M (xi,x 2 ) 

for all xi,X2 £ M. A lipeomorphism is an invertible Lipschitz map whose 
inverse is also Lipschitz (i.e., stronger than a homeomorphism, weaker than a 
diffeomorphism) . 

The following definition is made in analogy with vector fields on manifolds, 
where vectors are represented as curves on the manifold. 

Definition 1 An arc field on M is a continuous map I:Mx[-l,l]-t M 
such that for all x £ M , X (x, 0) = x, 

d{X (x,s),X(x,t)) 

P (X) ■= SUp : < CO, 

s/t \S ~t\ 

(i.e., X (x, •) is Lipschitz), and the function p(x) is locally bounded so 
p(x,r) := sup {p(y)} < co, 

for r > sufficiently small. 

A solution curve to X is a curve a tangent to X , i.e., a : (a, (3) — ► M for 
some open interval (a, (3) C K has the following property for each t £ (a, 0) 

Hm d(a(t + h),X(a(t),h)) = Q 
h->0 h 
i.e., d (a (t + h) , X (a (t) , h)) =o(h). 
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p is a bound on the speed of the arcs, a and (3 are members of the extended 
reals KU {±00}. 

The two variables for arc fields and flows which are usually denoted by x and 
t are often thought of as representing space and time. In this paper x, y, and z 
are used for space variables, while r, s,t, and h may fill the time variable slot. 
An arc field X will often have its variables migrate liberally between parentheses 
and subscripts 

X(x,t) = X x (t)=X t (x) 

depending on which variable we wish to emphasize in a calculation. We also use 
this convention for flows F defined below. 

The following conditions guarantee existence and uniqueness of solutions. 

Condition El: For each xo E M, there are positive constants r, S and Ax such 
that for all x,y S B (xo, r) and t S (—6, 5) 

d(X t (x),X t (y))<d(x,y)(l + \t\A x ). 

Condition E2: 

d(X s+t (x),X t (X s (x))) = 0(st) 

as st — > locally uniformly in x; in other words, for each Xo £ M, there are 
positive constants r, S and fix such that for all x E B (x , r) and s, t E (—§, S) 

d(X s+t {x),X t (X s 0))) < latin*. 




X 



Figure 1: Conditions El and E2 



Theorem 2 Let X be an arc field satisfying El and E2 on a locally complete 
metric space M . Then given any point x E M, there exists a unique solution 
o- x ■ {a x , Px) — ► M with a x (0) = x. 



5 



Several remarks are in order. Here, x is called the initial condition for the 
solution a x in the above theorem. Uniqueness of solutions means that for any 
x € M, the curve u x : (a x , (3 X ) — » M has maximal domain (a x , B x ) in the sense 

that for any other solution a x : fa x >/3a;^ — > M also having initial condition 

x, we have (a*,^) C (a x ,0 x ) and 3^ = o- x \^^\ (i- e -, is the maximal 
solution curve). 

The proof of Thcorem[2]is constructive and shows the Euler curves (x) 

converge to the solution. Here we are using to denote the composition of a 
map / : M — ► M with itself n times so 

X [ r ] (x) = X±oX±o ... o X± (x) 

v — 2" 

n times 

and we have 

lim Xf (x) = a x (t) . 

n — >CO n 

for suitably small \t\. Other, slightly different formulations of Euler curves also 
lead to the same result, a, under Conditions El and E2, e.g., 

C„ (t) := Xt^-nXgL (x) for * • 2~ n < t < (i + 1) 2~ n 

also has 

lim ^„ (f) = a x (i) 

n — >co 

for suitably small \t\. 

Theorem El and those that follow are true under more general conditions 
outlined in @] and 0- But throughout this paper and in every application I've 
seen, El and E2 are satisfied and are Easier to use. 

Example 3 A Banach space (M, ||-||) is a normed vector space, complete in 
its norm (e.g., K™ with Euclidean norm). A Banach space is an example of a 
metric space with d(u,v) :— \\u — v\\. A vector field on a Banach space M is 
a map f : M — > M . A solution to a vector field f with initial condition x 
is a curve o~ x : (a, 0) — > M defined on an open interval (a, fJ) C M. containing 
such that a x (0) = x and a' x (t) = f (a x (t)) for all t € (a.,0). The classical 
Picard-Lindeldf Theorem guarantees unique solutions for any locally Lipschitz 
f . With a few tricks, most differential equations can be represented as vector 
fields on a suitably abstract space. 

Every Lipschitz vector field f : M — » M gives rise to an arc field X (x, f) := 
x + tf (x) and it is easy to check X satisfies El and E2 (cf. ^f). Further the 
solutions to the arc field are exactly the solutions to the vector field. Therefore 
Theorem is a generalization of the classical Picard-Lindeldf Theorem. 

Remark 4 Of prime import for this monograph, the proof of Theorem actu- 
ally shows solutions are locally uniformly tangent to X: 

d(X x (t),a x (t))=o(t) 
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locally uniformly for x G M , i.e., for each xq G M there exists a constant r > 
such that for any e > there exists a 6 > such that for all x G i? (ceo, r) 

1*1 

whenever < |t| < (5. 

More than this, the proof also shows solutions are tangent uniformly for all 
arc fields X which satisfy El and E2 for specified A and fl. 

We denote local uniform tangency of two arc fields X and Y by X ~ Y. It 
is easy to check ~ is an equivalence relation. E.g., transitivity follows from the 
triangle inequality: 

d(X t (x),Z t (x)) d(X t (x),Y t (x)) d(Y t (x),Z t (x)) 
1*1 " 1*1 1*1 

We use the symbol ~ in many contexts in this paper (particularly Section [SJ), 
but there is always a local- uniform-tangency property associated with it. 

Corollary 5 Assume the conditions of Theorem^ and let s G (cx x ,[3 x ) and 
y = <t x {s). Then a y = a x — s and (3 y = (3 X — s so 

(a y ,P v ) = {a<7 X ( s ), Pv x (s)) = {t : a x - s < t < P x - s}. 

Thus t G (a y ,(3 y ) if and only if t + s G {a x ,[3 x ) , and then we have 

V<r*(s)(t) = °x{s + t). 

Defining W C M x E by 

W:={(x,t)eMxR:te(a x ,f3 x )} 
and F : W — > M by F(x,t) := a x (t) we have: 

(i) M x {0} C W and F(x, 0) = x for all x G M. 

(ii) For each (fixed) x G M, F(x,-) : (ct x , (3 X ) — » M is the maximal solution 
a x to X . 

{Hi) F(t,F(s,x))=F(t + s,x). 

F is called the local flow generated by the arc field X. Compare Condition 
E2 with property (Hi) above to see why an arc field might be thought of as a 
"pre-flow" . 

Theorem 6 Let a x : (ct x ,(3 x ) — > M and o~ y : (a y ,/3 y ) — » M be two solutions 
to an arc field X which satisfies El. Assume (a Xl (3 x ) n (a y ,f3 y ) D / for some 
interval I , and assume Ax holds on a set containing 

{a x (t):t€i}U K (t) : t G 1} . 
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Then 



d(a x (t),a y (i)) < e 



: Ax|t| d(>,y) /or a// £ G J, 



i.e., 



d(F t (a:),Ji(tf)) <e 



(3) 



Theorem 7 For F and W as above, W is open in M x M and i* 1 is continuous 
on W. 

For fixed i it is clear is a local lipeomorphism, when denned, by Theorem 
HJ1 Compare Condition El with line © to see why El may be thought of as a 
local linearity property for X, needed for the continuity of F. 

Definition 8 An arc field X on a metric space M is said to have linear speed 

growth if there is a point x € M and positive constants c\ and C2 such that for 
all r > 



where p(x,r) is the local bound on speed given in Definition^ 

Theorem 9 Let X be an arc field on a complete metric space M , which satisfies 
El and E2 and has linear speed growth. Then F is a (full) flow with domain 
W = M x M. 

Example 10 Every local flow on a metric space is generated by an arc field. 
Any local flow F gives rise to an arc field F : M X [— 1, 1] — ► M defined by 



(The issue here is that F, being a local flow, may have a x or f3 x < 1.) Clearly the 
local flow generated by F is F. Since all our concerns with arc fields are local, 



distinguish between F and F as arc fields. 

With this identification of flows being arc fields (but not necessarily vice- 
versa) we may simplify Remark0]to: X ~ F if X satisfies El and E2. 

3 The bracket and linearity 

To simplify notation we drop parentheses for expressions such as Y t o X s (x) — 
Y t (X s (x)) and write Y t X s (x) since the composition of arbitrary maps is asso- 
ciative. 



p(x,r) < ar + 02, 



(4) 




we will never focus 
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Definition 11 The bracket of two arc fields X and Y is the map [X,Y] : 
M x [-1,1] -> M with 

There are many different equivalent characterizations of the Lie bracket on 
a manifold. uses the obvious choice of the asymptotic characterization to 
generalize the concept to metric spaces. [X, Y] (x,t) traces out a small "paral- 
lelogram" in M starting at x, which hopefully almost returns to x. The bracket 
measures the failure of X and Y to commute as will be made clear in Theorems 
E51andE3 

Definition 12 We say X & Y close if 

d(Y s X t (x),X t Y,(x))=0(\st\) 

locally uniformly in x, i.e., if for each Xq € M there exist positive constants 
Cxy, S, and r such that for all x £ B (xo, r) 

d(Y s X t (x),X t Y s {x)) < C XY \st\ 

for all \s\ , \t\ < 5. 

Lemma 13 If X & Y close and satisfy El and E2 then 

d(Y_ t X_ t Y t X t {x),x) = 0(t 2 ) 
locally uniformly for x S M . 
Proof. 

d(Y_ s X^ t Y s X t {x),x) 

< d {Y_ s X_ t Y s X t (x) , Y- s X_ t X t Y s (x)) + d {Y- s X_ t X t Y s (x) , Y^ S Y S (x)) + d (Y_ S Y S (x) , x) 

< d (Y s X t (x) , X t Y s (x)) (1 + |s| Ay) (1 + \t\ A x ) + t 2 Q x (1 + \s\ Ay) + s 2 Q Y 

< CxY \st\ (1 + | S | Ay) (1 + \t\ A X ) + t 2 n x (1 + \s\ Ay) + S 2 fty < C (\st\ + t 2 + S 2 ) 

where 

C := max {C XY (1 + Ay) (1 + A x ) , il x (1 + Ay) , tty} . 
Letting s = t gives the result. ■ 

Proposition 14 If X & Y close and satisfy El and E2 then [X, Y) is an arc 
field. 

Proof. We establish the local bound on speed. The purpose of Lemma ED 
is to give d([X, Y] (x, t),x) =0 (i) for t > 0. Similarly, for t < 

d(X t Y t X- t Y_ t (x),x) 

< d (X t Y t X_ t Y_ t (x) , X t X-t (x)) + d (X t X_ t (x) , x) 

< d (YtX- t Y- t (x) , X_ t (x)) (1 + \t\ A x ) + t 2 Q x 
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which, using this trick again, gives 

< d (X_ t Y_ t (x) , Y_ t X_ t (x)) (1 + |t| A x ) (1 + \t\ A Y ) 
+ t 2 fl Y (1 + \t\ Ay) + t 2 Q x = O (i 2 ) since X & Y close. 

Therefore 

d([X,Y} t (x),x) = 0(t) 



for both positive and negative t. Then since is Lipschitz except at t = 
we see [X, Y] has bounded speed. ■ 

Example 15 As in Example^ let f,g : B — > B be Lipschitz vector fields on a 
Banach space B , and let X and Y be their corresponding arc fields 

X(x,t) := x + tf (x) 
Y (x,t) := x + tg (x) 

It is easy to check X & Y close: 

d(Y s X t (x),X t Y s (x)) 

= \\x + tf (x) + sg(x + tf (x)) - [x + sg(x)+tf {x + sg (x))]\\ 

< |t| ||/ (x) -f(x + sg (x))\\ + \s\ \\g(x + tf (x)) - g (x)\\ 

< \t\ K f \\x-(x + sg (x))\\ + \s\ K g \\x + tf (x) - x\\ 

< \st\(K f \\g(x)\\+K g \\f(x)\\) 

soC x y.= {K f \\g(x)\\+K g \\f{x)\\). 

Therefore, even though the vector fields may not be smooth, so their Lie 
bracket is undefined, their metric space bracket is meaningful and will give us 
geometric information as we shall see in Theorem\~ 



Definition 16 If X and Y are arc fields on M then define X + Y to be the arc 
field on M given by 

(X + Y\ (x) := Y t X t (x) . 
For any function a : M — > K define the arc field aX by 

aX (x, t) := X (x, a (x) t) . (6) 

If a is Lipschitz, then aX is an arc field. 

To be fastidiously precise we need to define aX x (t) for all t G [—1,1] so 
technically we must specify 

i / + / i 



X(x,a{x)t) -j^fi <t< ]^)| 

aX(x,t):={ X&'V t>l/\a(x)\ whena(^0 

^ X{x,-1) t<-l/|a(x)| J 

x for - 1 < t < 1 if a {x) = 
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d(X x (s),X x { 


*)) 




S _ t 
a(x) a(x) 





using the trick from Example Again, we will not burden ourselves with this 
detail; in all cases our concern with the properties of an arc field X x (t) is only 
near t = 0. 

It is a simple definition check to prove aX is an arc field when a is Lipschitz, 
since aX x (t) — X x (a (x) t) is Lipschitz in t if X x (t) is: assuming a (x) =/= 0, 

d(X x (a(x)s) ,X X (a(x)t)) 
Pax {x) := sup : = sup ■ 

s^t \S — t\ s ^t 

d(X x (s),X x (t)) 
= a [x) sup : = a (x) p x (x) 

so 

Pax{x,r):= sup {p aX (y)} = sup {a(y)p(y)} 

y€zB(x,r) y£B(x,r) 

< (a (x) + rK a ) p x {x, r) < oo. 

Now we have the beginnings of a linear structure associated with M. For 
instance, expressions such as X — Y make sense: 

X-Y :=X + (-l)Y 

where —1 is a constant function on M. Further, is an arc field defined as the 
constant map 

(x, t) := x 

and satisfies + X = X = X + for any X. Notice from the definition, we have 
[X, Y] = — [Y, X] . Another trivial definition check shows this multiplication is 
associative and commutative: 

(a -b) X — a (bX) and (a ■ b) X = (b ■ a) X 

where • denotes multiplication of functions. 

Proposition 17 Assume X & Y close and satisfy El and E2. Then their sum 
X + Y satisfies El and E2. 

Proof. Checking Condition El: 

d((X + Y) t (x),(X+Y) t (y)) 

- d (Y t X t (x) , Y t X t (y)) < d (X t (x) , X t (y)) (1 + \t\ Ay) 

< d (x, y) (1 + \t\ A x ) (1 + \t\ A y ) < d (x, y) (l + \t\ (A* + Ay) + t 2 A x A Y ) 

<d(x,y)(l + \t\A x+Y ) 

where Ax+y '■= Ax + Ay + Ax Ay < oo. 
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Condition E2: 

d ((X + Y) s+t (x) , (X + Y\ (X + Y) s (x)) 
= d (Y s+t X s+t (x) , Y t X t Y s X s (x)) 

< d (Y s+t X s+t (x) , Y t Y s X s+t (x))+d (Y t Y s X s+t (x) , Y t X t Y s X s (x)) 

< \st\ il Y + d (Y s X s+t (x) , X t Y s X s (x)) (1 + \t\ A Y ) 

< \st\ fl x + [d (Y s X s+t (x) , Y s X t X s (x)) + d (Y s X t (y) , X t Y s (y))} (1 + tA x ) 

(8) 

where y := X s (x). Notice 

d (Y s X s+t (x) , Y s X t X s (x)) < d (X s+t (x) , X t X s (x)) (1 + \s\ Ay) 

< |«*|njc(l + |a|Ar) = 0(|Bi|) 

and the last summand of JSJis also O (\st\) since X & Y close, so E2 is satisfied. 
■ 

So in this case, the flow H generated by X + Y is computable with Euler 
curves as 

H (x, t) = lim (X + Y ff n (x) = lim (Y t/n X t/n ) (n) (x) . (9) 

Therefore, this definition of A" + Y using compositions is a direct generalization 
of the concept of adding vector fields on a differentiable manifold (see Section 
4.1A]). One of the inspirations for this paper, introduced the sum of semi- 
groups on a metric space in the same spirit as defined here, with commensurable 
conditions. 

When X & Y close and satisfy El and E2, we also have (X + Y) ~ (Y + X) 

S ^ nCe ( ) t 1 ) 

whence both arc fields X + Y and Y + X are (locally uniformly) tangent to the 
flow H using 0. 

Proposition 18 If X satisfies El and E2 and a : M — > K is a Lipschitz func- 
tion, then aX satisfies El and E2. 

Proof. El: 

d{aX x (t),aX y {t)) 
= d(X x {a (x) t),X y (a (y) t)) 

< d (X x {a (x) t) , X x (a (y) t)) + d (X x (a (y) t) , X y {a (y) t)) 
<\a(x)t-a (y) t\ p{x) + d (x, y) (1 + a (y) \t\ A x ) 

< d (x, y) (K a \t\ p(x) + l + a (y) \t\ A x ) = d (x, y) (1 + \t\ A aX ) 

where A aX := K a p (x) + a (y) A x < oo. 
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E2: For all xo E M and 6 > we know a is bounded by some A > on 
B (xo, S) since a is Lipschitz. 

d (aX x (s + i), aX aXx(s) (t)) 

= d (X x (a (x) (s + t)) , X Xx{a{x)s) (a (X x (a (x) s)) t)) 

< d (X x (a (x) (s + t)) , X Xx { a ( x )s) (a (x) t)) 

+ d ( x x x ( a {x)s) (a (x) t) , X Xx{a{x)s) (a (X x (a (x) s)) t)) 

< a (x) \s\ ■ a (x) \t\ ft x + p ■ \a (x) t — a (X x (a (x) s)) t\ 

< \st\ [a O)] 2 tlx + \t\ pK a d (x, X x (a (x) s)) 

< \st\ [a (x)} 2 n x + \st\ p 2 K a a (x) < \st\ Vl aX 

where Vt aX := A 2 Vl x + p 2 K a A. ■ 
Combining these results gives 

Theorem 19 If a and b are locally Lipschitz functions and X & Y close and 
satisfy El and E2, then aX + bY is an arc field which satisfies El and E2 and 
so has a unique local flow. 

If in addition a and b are globally Lipschitz and X and Y have linear speed 
growth, then aX + bY generates a unique flow. 

Proof. We haven't proven aX and bY close, but this is a straightforward 
definition check, as is the fact that aX + bY has linear speed growth. ■ 
Local flows have the following useful linearity property: 

Proposition 20 If F is a local flow then interpreting F as an arc field we can 
perform the following operations: 

1. if a and b are constant then aF + bF = (a + b) F 

2. if a and b are real functions then (aF + bF) t (x) = (a + bo (aF) t ) F t (x) . 

Proof. This is another obvious definition check: 

2. (aF + bF\ (x) = (bF\ (aF) t (x) = F b{{aF)t(x))t F a(x)t (x) 
= F (a( x ) + (b (aF) t ) {x ))t (x) = (a + bo (aF\) F t (x) 

and 1. follows from 2. ■ 

4 Contravariance 

If (f> : Mi — ► M2 is a lipeomorphism (i.e., an invcrtible Lipschitz map with 
Lipschitz inverse), then the pull-back of an arc field X on M 2 is the arc field 
<p*X on Mi given by 

4?X(x,t) :=0- 1 (X(0(x),i)) 

or in other notation, 

{<t>*x) t (x) = 4>- 1 x t 4>(x) 
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which is a direct analog of the pull-back of a vector field on a manifold using 
curves to represent vectors. The definition for flows is identical, replacing X 
with F. The pull-back to Mi of a solution a to an arc field on Mi is analogous: 

(0V) x (t) :=f : K W (*)). 

The pull-back of a function a : Mi — » M is the function 0*a : Mi — > K defined 

as c/)*a (x) := a (</> (x)). 

Proposition 21 If (f> : Ml — > Mi is a lipeomorphism and the arc field X on 
Mi has unique solutions then <f>* X has unique solutions. The solutions to <jf X 
are the pull-backs of solutions to X. 

Proof. This is obvious: if F is a local flow for X then 

d {4>*X (<p*F(x, t),s), <t>*F (x, t + a)) 
= d {r X X [U^F (0 (x) ,t),s], r X F (0 (x),t+ a)) 
= d {^X [F (0 (x) ,t),s], <jT x F (0 (x),t + a)) 
< K^d (X [F {4> (x) ,t),a],F(<j>(x),t + a)) = K+o (s) = o (s) 

so 4>*F is a flow (solution) for <f>*X. 

Similarly if a is a solution to <p* X then u is a solution to X so by 

uniqueness there can be only one such a. ■ 

The push- forward of any function, curve or flow is defined similarly, e.g., 

<f>.F(x,t) :=4>{F {r 1 (x) ,*)) . 

It is easy to check push-forward is covariant (i.e., (<ft o tp)^ = 0„ o ip*) and 
pull-back is contravariant (i.e., (<po tp)* = tp* o <f>*). It is also clear that push- 
forward and pull-back are inverse operations and Proposition 1211 holds mutatis 
mutandis for push-forward in place of pull-back. 

Proposition 22 (Linearity of Pull-back) If X and Y are arc fields on M 
and cj) : Mi — > Mi is a lipeomorphism, then 

(i) <t>* (X + Y)=r (X) + r (Y) 

(ii) (j)* (aX) = (a o 0) </>* (X) = </>* (a) </>* (X). 

Proof. Trivial definition check. ■ 

Since the pull-back and linearity are established for arc fields, we can now 
explore another characterization of the bracket. In the context of M being a 
smooth manifold, let F and G be local flows generated by smooth vector fields 
/ and g. There it is well known the following "dynamic" characterization of the 
Lie bracket is equivalent to the asymptotic characterization 

(10) 

t=o 



[f,9]=i{F t )*g 
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Using 



= lim W)'a-9 = |/i9l 

t=0 u 6 



for inspiration, we return to the context of metric spaces where, with F and G 
viewed as arc fields, their bracket [F, G] is defined, and then 

F*G t (x) = (t[F,G] +G) t (x) fori>0and (11) 

F*G S (x) = (—s[—F,—G] — G)_ s (x) fors<0 (12) 



which hold because 



(t[F ) G}+G) t (x)=G t [F,G] t2 (x) 
GtG-tF-tGtF t {x) = F^ t GtF t (x) = F t *G t (x) 



and 



(s[-F,-G]-G)_ s (x) 

= G s [-F, -G] s2 (x) = G s (-G)_ |s| {-F)_ ]sl (-G) k | (-F),., (z) 
= G S G| S |F| S |G_| S |F_| S | (x) = F^ S G S F S (x) = F;G S (x) . 

These facts will be used in the heart of the proof of our main result, Theorem 
1271 as will the following 

Proposition 23 (F s )* X ~ X. 

Proof. Using the properties of flows Ft = F- s +t+s = F- s FtF s and F t ~ = 
F t we get 

d(((F s )*X) t (x),X t (x)) 

< d (F_ s X t F s (x) , F„ s F t F s (x)) + d (Ft (x) , X t (x)) 
<e sA -d(Xt(y),Ft(y))+o(t)=o(t) 

where y :— F s (x) and the exponential comes from Theorem |SJ ■ 



5 Local Frobenius Theorem 

Definition 24 Two arc fields X and Y are (locally uniformly) transverse if 

for each xq £ M there exists a 6 > such that 

d(X s (x) ,Y t (x)) > 5 (\s\ + \t\) 
for \t\ < S for all x S B (x , S). 
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Example 25 On the plane R 2 with Euclidean norm \\-\\ any two linearly inde- 
pendent vectors u, v € R 2 give us the transverse arc fields 

X t (x) := x + tu and Y t (x) := x + tv. 
To check this, it is easiest to define a new norm on R 2 by 

IML : = + W 

where x = X\U + x 2 v and xi,x 2 € R. Smce a// norms on M 2 are metrically 
equivalent there must exist a constant C > suc/i i/iai ||a;|| uu < C INI /o?~ all 
T/ien taking S := ^ 

d (X s (x) , F t (x)) = ||« U - tv\\ >S\\su- tv\\ uv = S (\s\ + \t\) . 

A localization argument shows any pair of continuous vector fields f and g 
on a differ entiable manifold give transverse arc fields if f and g are non-colinear 
at each point. 

A (2-dimensional) surface is a 2-dimensional topological manifold, i.e., lo- 
cally homeomorphic to M 2 . 

For any subset N C M and element x <G M the distance from x to N is 
defined as 

d(x,N) :=M{d(x,y) : y <G N} . 

This function d is not a metric, obviously, but it does satisfy the triangle in- 
equality: 

d(x,N) <d(x lV ) + d(y,N) 

for all x,y e M. 

Definition 26 A surface S C M is an integral surface of two arc fields X 
and Y if for any Lipschitz functions a, b : M — > R then S is locally uniformly 
tangent to aX + bY for x e S, i.e., 

d((aX + bY) t (x),S) = o(t) 

locally uniformly in x. Locally uniform tangency is denoted S <~ aX + bY . 

Theorem 27 Assume X & Y close, are transverse, and satisfy El and E2 on 
a locally complete metric space M. Let F and G be the local flows of X and 
Y . If[F,G] ~ aX + bY (locally uniform tangency) for some Lipschitz functions 
a,b : M — > R, then for each x G M there exists an integral surface S through 
x . 

Proof. It may be beneficial to review the outline of this proof from the 
third paragraph of the introduction. The metric space constructs of the previous 
sections will now be inserted into the manifold outline. A rigorous verification of 
the analytic estimates requires some tedious, but straightforward, calculations 
detailed here. 
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F t G s {x ) 
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G s (x 
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Figure 2: integral surface S 



Define 



S := {F t G s (x ) 



1*1 < 6} 



where S > is chosen small enough for S to be a well-defined surface (Figure 
HJ. I.e., F tl G Sl (xq) = F t2 G S2 (x ) implies t\ — t 2 and s\ — s 2 so 



0: (-(5,5) x (-6,5) c 



S CM 



defined by <f> (s, t) := FtG s (xq) is a homeomorphism. Finding such a 8 is possible 
since X and Y are transverse. To see this, assume the contrary. Then there are 
different choices of Si and ti which give F tl G Sl (xo) — F t2 G S2 (xq) which implies 
G Sl (xq) — F t3 G S2 (xq) and letting y := G S2 (xq) we must also then have 



F t (y) = G s (y) . 



(13) 



If this contrary assumption were true, then for all e > there would exist s 
and t with \s\ , \t\ < e such that (|13fl holds. Since X and Y are transverse, this 
cannot be so. 

We will show S is the desired integral surface through Xq. Assume 5 is also 
chosen small enough so throughout S the functions \a\ and |6| are bounded, 
while the constants A, ft, and p for X and Y hold uniformly, and that the 
closure of B (x, 26 (p + 1)) is complete. This is possible because F and G have 
locally bounded speeds, since X and Y do. 

Notice S ~ X by construction, but it is not immediately clear S ~ a'X + b'Y 
for arbitrarily chosen a' , b' € M. Notice we can use 

a'X + 6'y - a'F + b'G - b'G + a' F - &'Y + a'X 

and so we will show S ~ a'F + b'G. We need to show this is true for an arbitrary 
point z £ S, so assume z := FtG s (xo) for some s and t € M. Notice by the 
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construction of S we have S ~ a"F + b"G at x := G s (xo) for an arbitrary choice 
of Lipschitz functions a" and b" since a"F + b"G ~ fe"G + a"F and 

(6"G + a"F)Jx) 

= F a"(G b „ Mh {x))h G b"(x)hG s (X ) S S 

when /i is small. 

(xo, z, s and i are now fixed for the remainder of the proof; however, we 
only explicitly check the case t > 0, indicating the changes where needed to 
check the t < case.) 

If we prove 



(F t )* (a'F + b'G) ~S 



at 



x = G s (x ) 



(14) 



this will prove S ~ a'F + 6'G at z, since the push-forward (i 7 *)^ and the pull- 
back (F t )* are inverse and local lipeomorphisms and so preserve tangency. See 
Figure El 



a'X+b'Y ~ a'F+b'G £ S 



F t G s (x )\^ 






\ (F t f(a'F + b'G) £ a^F + ft a G 




x = G s (x ) 


Figure 3: pull-back to G s (x ) 


Restating |TTJ) : 




F t *G t (x) = (t[F,G]+G) t (x) 



so 



F t %G t/n (x) = (1 [F, G] + G) t/n (*) (15) 

for our previously fixed small t > and arbitrary positive integer n G N. (For 
i < use (|12fl instead.) For any arc fields Z and Z clearly 



d (Z t (x) , Z t (a;)) = o (<) implies 
d ((tZ) t (x) , (tZ) t (x)) = d ((Z) t , (a) , (Z) (2 (x)) = o (t 2 ) 



(16) 
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and so 

[F, G] ~ aF + bG implies 



d 



((i{F>e}) t/ Jx),((i(aF + bG))) t/n ( X ))=o(^) (17) 



since t is fixed. 

We use these facts to establish (|14|) . first checking 



([F*{a'F + b'G)) t/n (or),, 



5 =o i 



as n — ► oo. At the end of the proof we will replace t/n by arbitrary r — ► 0. 
Using the linearity of pull-back (Proposition 1221 we get 



d((F t *(a'F + b'G)) t/n (x),S 
= d (((a' o F t ) F t * (F) + (6' o F t ) F*W (G)) ^ (x) , 5 

(aoF + boF*^ (G)) (x),S 



t/r, 

where oo := a' o F f and bo := b' o F t . Using l|15ll means this last estimate is 



= d ((a F + 6 F;/r X) (i [F, G] + G))^ (x) , 5 
< d ((a F + boF^- 1 ) (± [F, G] + G))^ (x) , (a F + b F;^ (± (aF + 6G) + G))^ (x)) 
+ d ((a F + fooF;/;- 1 ) (£ (aF + bG) + G))^ (or) , . (18) 
We estimate the first term as 

d (ja F + b F;^ (1 [F, G] + G)) (x) , (a F + 60^" ^ (£ (aF + 6G) + G))^ & 
- d ((V ( ;_ 1)t /„ (£ G] + G))^ (y) , (b F* [n _ 1)t/n (± (aF + 6G) + G))^ (y) 
where y := a F f/ „ (x) 

= d ( (f;_ 1)(/ „ (1 [F, G] + G)) (j) , (f;_ 1)(/ „ (i (af + ftG) I G)) , , % (,,) 



d 



(F_( n _ 1 ) t /„ (I [F, G] + G)) bo ( y ) t / n [F{n-l)t/n 

, (F_ (n _ 1)t/B (| (aF + 6G) + G)) bofe)t/n (F (n _ 1)4/n (y)) 

(F ( „. lW „(i[F,G]+G)) Ms)i/n (z) \ 
, (F_ (n _ 1)t/n (1 (aF + 6G) + G)) bo(y)t/n (z) J 



bo(y)t/n 



(19) 
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where z := F( n _i)t/ n (y). Then by Theorem El flSt is 

< d ((I [F G] + G) bo{y)t/n (z) , (± (oF + 6G) + Gf)^^ (*)) e^^*/- 



= d 
< d 



(G» (vWn (£ [F G]) bofe)t/n (z) , G, ofe)t/ „ (i (oF + &G)) 6o(y)t/n (*)) e A-(«-i)t/™ 

((s ^ ^W/n W > (s + (*)) e^-WV^W/" 

< r (> (f) (£)*) e A -("- 1 )*/«+A^o( S /)*/n = . 0l (20) 

where we define 

r(a) :=d([F,G] s (z),(aF + 6G) s (z)). 

By the main assumption of the theorem, r (s) = o (s) so notice we have 0\ yhs) — 
(-tt) but we need to keep a careful record of this estimate as we will be 
summing n terms like it; the subscript distinguishes 0\ as a specific function. 
Substituting into (JTHJ gives 

d((F t *(a'F + 6'G)) t/ „ (x),fi) 

= d ((a F + 6oF* ( ^G) ^ (x) , 5^ (21) 

a F + 6 f(aof (Mt/n )f , 
+^o-(|(6oF (n _ 1)t/ „) + l)F t t- 1) G J 



< d ( (aoF + boF^ (i (aF + 6G) + G) ) ^ » , 5 ) + o x (£) 



d 




[ao + (&o£ (a ° F (n _ 1)t/n )) o (a F f/ „)] F 
+M*( 6 °^C»-i)t/») + 1 K/n G 

= d ((axF + ftxfjST 1} G) t/n (*) + 01 (£) (22) 

where 

ai := a + (6 £ (a ° F {n _ 1)t/n )) o (a F t /„) and 
hi := 6 • (I (boF {n _ 1)t/n ) + 1) . 

This painful calculation from the third line to the fourth line employs the lin- 
earity of pull-back (Proposition I22|) ; while the fifth line is due to the linearity 
of F (Proposition E|. 

After toiling through these many complicated estimates we can relax a bit, 
since the rest of the proof follows more mechanically by iterating the result of 
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lines (El) and 

d^aoF + b F;^G) t/n {x) 1 s^ 

< d ({axF + hF^G)^ (x) ,sj+ 0l fa) 



<d{ (a 2 F + b 2 F^~ 2) G 



< ... < d ((a n F + b n G) t/n (x) , S) + X> fa) (23) 



where 



«2 := a\ + (h± (ao F {n _ 2)t/n )) o (axF t/v ) 

h ■= h ■ (~(b° F( n _ 2 )t/n) + 1) and in general 

at := a t _i + (h-i^ (ao F ( „_ i)t/ „)) o (ai_i-F t /„) 

h ■= k-i ■ (i (6oF (n _ i)t/ „) + 1) 

In the region of interest the \a\ and |ao| are bounded by some A G R and |6| and 
| £>o | are bounded by some Belso 

\bi\ = \bo-(i(boF {n _ 1)t/n ) + l)\<B(±B + l) 
N - \h (bo F (n . 1)t/n ) + l)| < B (±B + l) 2 
\h\ < B (±B + I) 1 and 

|oi| = \a + &o£ (a o F (B _ 1)t/n ) | < A + B±A 

M = \ ai +b^(ao F (B _ 2)t/n ) | < (A + B^A) + B (IB + l) £A 

|as| = |oa + (a ° F {n ^ )t/n ) \ 

<A + B-A + B (-B + 1) -A + B (-B + l) 2 -A 

— n \n J n Vn J n 

i-l , (-B + lV - 1 

N < A + ^AB £ (IB + 1)' = A + ^AB— j—^ 

= A(1B + 1)\ 

Therefore 

|6„| <B(£B + l)"<Be tB and 
\a n \<A(±B + l) n <Ae tB . 

Penultimately, we need to estimate the Oi (fa)- Remember from line (|20|) 

Ol fa) := r (bo (y) fa 2 ) e ^(n-l)t/n + A Ybo ( yW n 
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A Y B(i-B + l)t/r 



where r (s) = o (s), so 

02 (£) = r (h (y) (A) 2 ) e A X (n-2) t /n + A y6l (,)*/„ 

< B (i B + l)o((i) 2 )^"'-^ 
o* (£) = r (&*_! (y) (A) 2 ) e Ax(-^/«+Av ii - 1 (v)^. 

Consequently 

£<*(£)< £r (b^ iy) (I) 2 ) e ^(n-iWn + ArB^B +1 y-\ /n 
i=l i=l v ' 

< o((i) 2 ) Be^£>^ (n ~ <)t/ ^ AyB (» B+1 )*~ 1 * /n 
^ " ' i=l 

since r (y) (^) 2 ^) = o ^(^;) 2 ^ Be tB for all i. Therefore 

5> (&) < o ((^) 2 ) Be'W*^^/" = o (I) 
t=i v y 

asn->oo. Putting this into (|23[> gives 

d ((F t * (a'F + b'G)) t/n (x) ,s)<d {(a n F + b n G) t/n (x) ,s)+o(±)=o (i) 
because of the uniform bound on \a n \ and |6 n |. To see this notice 

d((a*F + b*G) t/n (x),s)=o(±) 

uniformly for bounded a* and 6* since a*F + b*G ~ b^G + a*F and as be- 
fore (6*G + a*F) t (x) G 5 using the uniform A and f2 derived in the proofs of 
Propositions El an d (cf • Remark . 
Finally we need to check 

d((F t *(a'F + b'G)) r (x),S) = o(r) 

when r is not necessarily t/n. We may assume < t < 1 and < r < t so that 
t — nr + e for some < e < r and integer n with £ — 1 < n < £ . Therefore the 
above calculations give 
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d ((F t * (a'F + b'G)) r (x) ,S) = d (cF + dG)) r (x) , 

< d (F; (a n F + b n G) r (x) ,S) + o(r) = o (r) . 



The n-dimensional corollary of this 2-dimensional version is given in the next 
section. 



22 



Remark 28 In the assumptions of Theorem \21\ [F, G] can be replaced with 
[X, Y] when they are tangent. Since the brackets use \ft we have [F, G] ~ [X, Y] 
when X and Y are 2nd-order tangent to their flows, i.e., 

d(X t (x),F t (x)) = 0(t 2 ) and 
d(Y t (x),G t (x)) = 0(t 2 ) 

locally uniformly. We denote 2nd- order local uniform tangency by X w F . This 
holds, for example, when X comes from a twice continuously differ entiable vector 
field by Taylor's theorem. But in formulating our theorem for the nonsmooth 
case, the two brackets are not interchangeable. Beware: 2nd-order tangency is 
"big oh" oft 2 , not "little oh". 

We might have chosen to define the bracket [X, Y] using the flows instead of 
the arc fields to simplify the statements of Theorem^^ and those below. However 
it is often easier to calculate the bracket and to check closure using arc fields 
instead of the flows. 

In light of this remark, Theorem \27\ gives 

Corollary 29 Assume X & Y close, are transverse, and satisfy El and E2 
on a locally complete metric space M . Further assume X and Y are 2nd-order 
tangent to their local flows F and G. If [X, Y] ~ aX + bY for some Lipschitz 
functions a, b : M — > R, then for each xo £ M there exists an integral surface S 
through xo . 

6 Global Frobenius Theorem 

The goal of this section is to recast Theorem 12 71 in the language of distributions 
and foliations, and so we begin with several definitions. M is, as ever, a locally 
complete metric space. 

Definition 30 A distribution A on M is a set of curves in M . 

Example 31 A single arc field X gives a distribution by forgetting X is con- 
tinuous in its space variable x, and defining A = {X (x, •) : x £ M}. Any union 
of arc fields similarly gives a distribution. 

Given two arc fields X and Y , their linear span is a distribution: 

A {X, Y) = {(aX + bY) (x, •) : a, b £ M, x £ M} . 

The direct sum of an arbitrary collection of arc fields similarly gives a dis- 
tribution, defined with finite summands. All of the following definitions can, of 
course, be made with arbitrary indexing sets; but we will only use finite sets of 
generators in the theorems of this paper. 

Denote A x := {c £ A : c (0) = x}. 
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Definition 32 X is (locally uniformly) transverse to A if for all xq € M 

there exists a S > such that for all x e B (xq, S) we have 

d(X x (t),c(s))>5(\s\ + \t\) 

1 2 n 

for all c G A x and all \s\ , \t\ < S. The arc fields X, X, X are transverse 

i 

to each other if for each i e {1, n} we have X transverse to 

(1 2 i-1 i+1 n 

X,X,...,X,X,...,X 

For y S M define 

d (y, A x ) := inf {d (y, c (t)) : c e A^ and t e dom (c)} . 

If A x = then, as usual, the distance is oo by definition. So if X is transverse 
to A then if for all Xo G M there exists a <5 > such that for all x e B (x , 5) 
we have 

d(X x (t),A)>S\t\ 

for all \t\ < S. 

Definition 33 X is tangent to A if for each x € M 

d(X x {t),A x )=o(t). 

If this distance is o (t) locally uniformly in x e M then X is locally uniformly 
tangent to A, denoted X <~ A. 

Two distributions A and A are tangent if for each c e A there^exists c€ A 
such that c is tangent to c (att = 0), and vice-versa, for each c € A there exists 
c G A such that c is tangent to c. Local uniform tangency is defined in the 
obvious way, and denoted A <~ A. Again, <~ is an equivalence relation. 

Definition 34 A distribution A is n- dimensional if there exists a set of n 

{12 n~\ 
X,X,...,X > which all mutually close and satisfy El and 

/ 1 2 n 

E2 such that A - A lX,X,...,X 

Given X, if there exist Lipschitz functions ak ■ M — > M. such that X 

n k / 1 2 n \ 

£a fe X then clearly X~ A \ X, X, X J . 

Definition 35 An n- dimensional distribution A ~ A { A V V j invo- 

lutive if for each choice ofi,j e {1, ...,n} we have 



i 3 

x,x 



A. 
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Definition 36 An surface S in M is an n- dimensional topological manifold 
S C M . A surface is locally uniformly tangent to an arc field X , denoted 
X r*> S , if d (X t (x) , S) = o (t) locally uniformly in x. 

A surface is said to be an integral surf ace for an n-dimensional distribution 

/ 1 2 n \ n k 

A ~ A I X,X, ...,X I if ^2 a,kX ~ S for any choice of Lipschitz functions 

V / fc=i 

a k : M -> M. 

A distribution is said to be integrable if there exists an integral surface 
through every point in M. 

Theorem 1271 has the following corollary: 

Theorem 37 An n-dimensional involutive distribution is integrable. 

Proof, tt, = 1 is Theorem [21 n = 2 is Theorem |5Z| Now proceed by 
induction. We do enough of the case n — 3 to suggest the path; and much of 
this is copied from the proof of Theorem 1271 

Choose xo £ M. Let X, Y, and Z be the transverse arc fields guaranteed in 
the definition of a 3-dimensional distribution. If we find an integral surface S 
for A(X,Y,Z) through x a then obviously S is an integral surface for A. Let 
F, G, and H be the local flows of X,Y, and Z and define 

S :={F t G s H r (x ) : |r| , \s\ , |t| < 6} 

with 5 > chosen small enough as in the proof of Theorem [23 so that S is a 
three dimensional manifold. Again we may assume 5 is also chosen small enough 
so that throughout S the functions |afe| are bounded by A, the constants A, Q, 
and p for X,Y and Z hold uniformly, and the closure of B (x, 36 (p + 1)) is 
complete. Notice 

S := {G s H r (x ) : \r\ , |s| < 6} 

is an integral surface through xo for A (Y, Z) by the proof of Theorem[53 Notice 
S ~ X by construction, but it is not immediately clear S ~ a'A + b'Y + c'Z 
for arbitrarily chosen a',b',c' £ M. Again we really only need to show S ~ 
a'F + 6'G + c'i? for an arbitrary point z := FtG s H r (xq) £ S, and again it is 
sufficient to prove 

(F t )* (a'F + b'G + c'H) ~ S at y = G s H r (x ) 

by the construction of S. Continue as above adapting the same tricks from the 
proof of Theorem 1271 to the extra dimension. ■ 

Similar to the definition for a surface, an arbitrary set S C M is defined to 
be locally uniformly tangent to X if 

d(X t (y),S) = o(t) 

locally uniformly for y £ S, denoted S ~ X. 
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Lemma 38 Let a x : (a, (3) — ► U C M be a solution to X which meets Condition 
El with uniform constant A on a neighborhood U . Assume S C U is a closed 
set with S ~ X. Then 

d (<J X (t) , S) < e A|t| d (x, S) for all t £ (a, (3) . 

Proof. (Adapted from the proof of Theorem |BJ) 
We check only t > 0. Define 

g(t) :=e- At d(a x (t) , S) . 

For h > 0, we have 
g(t + h)-g(t) 

= er^+^d (a x (t + h),S)- er At d (a x (t) , S) 

< e -A(t+h) [d {(Tx ( t + h ) : Xh (a x (t)))+d (X h (<r x (t)) , (y)) + d (X,, (y) , S)} 
-e- At d(a x (t),S) 
for any y £ S, which in turn is 

< e-^+V [ d (X h (a x (t)) , X h (y)) + o (h)] - e~ M d (a x (t) , S) 

< e- At e- Ah d (a x (t) ,y)(l + Ah) - e - At d (a x (t) ,S) + o (h) 
= [e- Ah (1 + Ah) d (a x (t) ,y)-d (a x (t) , S)] e~ At + o(h). 

Therefore 

g(t + h)-g(t)< [e- Ah (1 + Ah) - l] e- At d (a x (t) ,S) + o (h) 
since y was arbitrary in S. Thus 
g (t + h)- g (t) 

< o (h) e~ At d (<r x (t) ,S) + o(h)=o (h) (g (t) + 1) . 
Hence, the upper forward derivative of g (t) is nonpositive; i.e., 

D+g(t) : =lim-f^±4^<0. 

V ' h^0+ V ft / 

Consequently, g(t) < g (0) or 

d (a x (t) , 5) < e At d (a, (0) , 5) = e At d (x, S) . 

■ 

Choosing i£ Sin Lemma |2H1 gives the following metric space generalization 
of the Nagumo-Brezis Invariance Theorem (Example [21 shows how this general- 
izes the Banach space setting). We state and prove only the bidirectional case; 
the case for forward flows is easily adapted mutatis mutandis. Cf. [7] for an 
exposition on general invariance theorems. 
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Theorem 39 Let X satisfy El and E2 and assume a closed set S C M has 
S ~ X. Then for any x £ S we have F t (x) € S for all t £ (a x ,/3 x ). I.e., S is 
an invariant set under the flow F. 

Theorem 40 The integral surfaces guaranteed by Theorem \31\ are unique in the 
following sense: if S\ and S2 are integral surfaces through x £ M , then S\ n S2 
is an integral surface. 

Proof. The case n = 1 is true by the uniqueness of integral curves. 

For higher dimensions n, Theorem 1391 guarantees S\ and 52 contain local 

n k 

integral curves for ^2 a-kX for all choices of £ M with initial condition x. 

fe=l 

k 

Since the X are transverse, there is a small neighborhood of x on which all the 
choices of the parameters give local non-intersecting curves in M which fill 
up n dimensions. ■ 

Therefore, by continuation we have a unique maximal connected integral 
surface through each point. 

Definition 41 A foliation partitions M into a set of subsets $ := {Ci} iGl 
for some indexing set I, where the subsets Ci C M ( called leaves) are disjoint, 
connected topological manifolds each having the same dimension. 

A foliation $ is tangent to a distribution A if the leaves are integral sur- 
faces. When a foliation exists which is tangent to a distribution A we say A 
foliates M . 

Theorem 42 An n-dimensional involutive distribution has a unique tangent 
foliation. 

Proof. Theorems 1371 and 1401 guarantee the existence of the leaves, i.e., the 
unique maximal integral surfaces. ■ 

The converse of this result is easy to prove in the classical context on a 
Banach space. I do not believe it is true here. Instead we have the following 
partial converse. Cf. Remark [2*51 



Proposition 43 Let A 



1 2 
A I X,X,. 



X I be an n-dimensional distribution 



with X sa F where F is the local flow for X . If A foliates M then A is involutive. 



Proof. Remark[2J3gives 



t j 
X,X 



i J 

F.F 



and Theoreml39lgives 



i J 

F,F 



(x)£ 



Ci if x £ Ci so 



i 3 

F, F 



A. 



Collecting all these results we have the following version of the Global Frobe- 
nius Theorem. 
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Theorem 44 Let A ~ A I X, X , X J be an n- dimensional distribution on a 

i i i i 

locally complete metric space M , with X w F where F is the local flow for X . 
The following are equivalent: 

1. A is involutive 

2. A is integrable 

3. A foliates M. 



7 Commutativity of Flows 

Theorem 45 Assume X and Y satisfy El and E2 on a locally complete metric 
space M. Let F and G be the local flows of X and Y. Then [F, G] ~ if and 
only if F and G commute, i.e., 

F t G s (x)=G s F t (x), i.e., F t *(G)=G. 

Proof. The assumption [F, G] ~ aX + bY with a = b = allows us to copy 
the approach in the proof of Theorem E3 Let S > be chosen small enough so 

1. the functions \a\ and \b\ are bounded 

2. the constants A, fl, and p for X and Y hold uniformly 

3. [F, G] - uniformly 

all on S := B (x, 26 (p + 1)) and that 5* is also complete. We check t > 0. Since 
F* (G) and G are both local flows, we only need to show they are tangent to 
each other and then they must be equal by uniqueness of solutions. 

Imagine being in the context of differentiable manifolds. There, for vector 
fields / and g with local flows F and G, we would have 

u n(9)-9 =£fg=[fg]=0 

h—>o n 

so F£ (g) = g + o (h) and thus we expect 

F* h {g)=g + o{h). 

We might use this idea as before with the linearity of pull-back fProDOsition l22fl 
to get 

F t * (g) - lim F*M (g) = Hm g + no (1/n) = g 

n — >oo ' n — >oo 

as desired. 

Now in our context of metric spaces with t > 0, line again gives 
K/n (G) t/n (x) = (±[F,G\+G) t/ Jx). 
For t < one would use (|12p. Also we again have 

[F, G] - implies 
d((ilF,G]) t/n (x),x)=o(^). 
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Using these tricks (and Theorem [5] in the fourth line following) gives 
d ((F t * (G)) t/n (x) , G t/n (x)) = d ((F;^F t ) n (G)) t/n (x) , G t/n (x)) 
= d (* ft G] + G) t/n (*) , G t/n (*)) 

< d (f^- 1 ) (G t/n i [F, G] t/ „ (x)) , F<:^G t/n (x)) + d (F* t ft- l) G t/n (x) , G t/n (x)) 

< d (G t/n { [F, G] t/n (y) , G t/n (yj) e A -^ + d (f$~ X) G t/n (x) , G t/n (x)) 
where y := F (n _ 1)t /„ (x) 

< d (* [F, G] t/n (y) , y) e^e^^ + d (F t f~ 1] G t/n (x) , G t/n (x)) 
and so 

d((F?(G)) t/n (x),G t/n (xj) 

< d (*tfc- l) G i/n (x) , G t/n (x)) + e^^^o, (£) 

where o x (£) := d (l [F, G] t/n (y) , y). 
Iterating this result gives 

d((F t %(G)) t/ Jx),G t/n (x)\ 

< d (F<2- X) G t/n (x) , G t/n (x)) + e A ^/"+ A -^ 0l (£) 

< d (F;/;- 2) G t/ „ (x) , G t/n (x)) + e^/^^o, (£) + e^ f /»+A^ 0l ( 

< ... < d (i? /B G t/n (x) ,G t/n (x)) + e A ^ n toi (£) e A -^ 

i=l 

where o, (4r) := d (± [F, G] t/n (j/j) , and j/ 4 := F (n _ i)t/ „ (x). Since d (| [F, G] t/n (y) , yj = 
o (rj) uniformly for y E B (x, 25 (p + 1)) we have 

^((^(0)) («),G t/n (z)) 

< e A -*/"E 0i (4,) e A *^ = o (£) e Ar</»f; e Ax^ 

1=1 i=l 

i-fe-^r +1 
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So 



' ((F t * (G)) t/n (x),G t/n (x) 



o(h) 



and F t * (G) ~ G by the same argument at the last paragraph of the proof of 
Theorem 1271 

The converse is trivial. ■ 

Using Example |31 this theorem applies to the non-locally compact setting 
with nonsmooth vector fields. |1U|. another paper which inspires this mono- 
graph, obtains similar results with a very different approach. 

8 Examples 

Example 46 Let M be a Banach space. First let X and Y be translations in 
the directions of u and v G M 

X t (x) := x + tu Y t (x) := x + tv 

then F = X and G = Y for \t\ < 1. Obviously [F, G] — and the flows 
commute. 

Next consider the dilations X and Y about u and v € M 

X t (x) := (l + t)(x-u) + u Y t (x) := (1 +t)(x-v) + v. 
The flows are computable with little effort using Euler curves, e.g., 
F t (x) = lim X^l (x) = e l x - (e* - l) u. 



Then fort>0 

[F,G] t2 (x) 

= G- t F- t G t F t (x) 

= e~* [e~* (e* [e*x - (e* - l) u] - (e* - l) v) - (e^ - l) u] - (e"* - l) 
= x — u + e~ l u — e~ l v + e~ 2t v — e~ 2t u + e^ t u — e~ l v + v 



x 



+ (v-u) (e-*-l) ! 



so [F, G] ~ Z where Z is the translation Z t (x) := x+t (v — u) since, for instance 
with t > 



d([F,G] t (x),Z t (x)) 



\v — u\ 



(< l)- 



= t v-u 



- 1 



Vt 



- 1 



= o(t) 



Hence the distribution A (X, Y) is not involutive. However, this shows three di- 
lations X, Y, Z about linearly independent u,v,w generate all translations using 
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their brackets. Using the same tricks we've just employed, it is easy to check 
the bracket of a dilation and a translation is tangent to a translation, e.g., if 
F t (x) := x + tu and Gt (x) := e t x {dilation about 0) then [F, G] ~ F since for 
t > 



[F,G] t2 (x)=G. t F_ t G t F t (x) = 
and so 

d([F,G] t (x),F t (x)) = \tu 
To summarize: 

A (translations) 
A (dilations) 



[e* [a; + tu] - tu] = x + tu (l - e *) 
= o(t). 



-vf 



- 1 



involutive 
not involutive 



(24) 



A (dilations, translations) involutive. 



The previous example holds with minor modifications on the metric space 
(H (M™) ,dn) where H (R n ) is the set of non-void compact subsets of R™ and 
dn is the Hausdorff metric. Theorem 1421 gives foliations. 

Example 47 (two parameter decomposition of L 2 ) Now let M be real Hilbert 
space L 2 (R) . Since M is Banach the results of the previous example hold. De- 
note translation by the function h £ L 2 (R) by 

Xt(f) :=f + th. 

Now however, there is another obvious candidate for an elementary flow: trans- 
lation with respect to the variable x, i.e., 

Y t (f) (x) :=f(x + t). 

Unlike dilation and translation, the dynamic engendered by Y seemingly has 
nothing to do with the vector space structure of L 2 (R) . In fact, despite ap- 
pearances, Y is a nonsmooth flow: notice for example with the characteristic 
function \ as initial condition, 

d 



dt 



Y t (X[o,: 



ii 2 



Interpreted as a flow on a metric space, however, this is no obstacle. We refer 
to X as vector space translation and Y as function translation. Notice 
X and Y are their own flows (for \t\ < 1). It is straightforward to check X & 
Y close when, for example, h G C 1 (R) with derivative h' G L 2 (R) : 

d(Y s X t (f),X t Y s (f)) 



(f (x + s) +th(x + s) -[f(x + s) + th (x)]) dx 




h(x + s) — h (x) 



dx 
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uniformly. Since they obviously satisfy El and E2, Theorem \1!A promises a 
unique flow for their sum. This was introduced by Colombo and Corli in |o| sec- 
tion 5.2] with other interesting function space examples, which they also char- 
acterize with partial differential equations. 

Let us now compute the bracket. We check t > explicitly, skipping the case 
t < though this is just as easy. 

[X,Y] t2 (/) (x) 

= Y- t X- t Y t X t (/) (x) = Y- t X- t [f (x + t) + th (x + t)] 
= /(*) + th (x) -th(x-t) = f (x) + t 2 h ( x )~h(x- t) 

Defining a new arc field Z t (/) := / + th' we therefore have 

M{x,Y\ t U),z,{S)) = \t 



\ 



h (x) — h(x — t) 



- h' (x) dx = o (t) 



when heC 1 (R) with h' G L 2 (K). Thus [X, Y] - Z. 

This has remarkable consequences. Using the idea of Chow 's Theorem from 
control theory (also called the Chow- Rashev sky Theorem or Hermes' Theorem), 
if the (n + l)-st derivative is not contained in span {/jH : < i < n) then 

iterating the process of bracketing X and Y generates a large space reachable via 
repeated compositions of X and Y. Denoting 



Z t (/) :=f + thW 
successive brackets of X and Y are 



(25) 



l 
Z 



[x, y] ~ z 

[X 2 Y] := [[X, Y],Y]~Z 
[X»Y] := [[...[[X,Y],Y],...,Y],Y] 



Z. 



(26) 



For notational purposes we set \X®Y~\ .= X . In the particular case h (x) :— e~ x 
all of L? (R) is reachable by X and Y . 

To see this we apply the theory of orthogonal functions with the Hermite 1 
polynomials 

H n (x) := (-l) n e * 2 ^e-* 2 = (-lfe^ftW (x) 



1 We may of course use other orthogonal families with a different choice of h, particularly 
when the domain of interest is other than R; e.g., scaled Chebyshev polynomials for [0, 2tt), 
etc. We expect many choices of h give controllable systems whether the brackets generate 
orthogonal sets or not. 
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which have dense span in L 2 (R) when multiplied by e x I 2 . Those familiar with 
orthogonal expansions can predict the rest; we review some of the details. 

| . = H n (x) e-* 2 / 2 :nem 

is a basis of L 2 (R) and is orthonormal since 

jH m (x) H n (x) e~ x2 dx = n\2 n V^5 mn . (27) 

R 

The Hermite polynomials also satisfy some useful relations 

H n +i (x) = 2xH n (x) - 2nH n _ 1 (x) and H' n (x) = 2nH n ^ 1 (x) . (28) 
Given any g S L 2 (R) it is possible to write 

oo „ 

9 (*) = E -rfcrr H « W e ~ x/ (29) 

(equality in the L 2 sense) where 

a n := —=J= fg (x) H n (x) e~ x ' '' /2 (x) dx e R. 

The necessity of this formula for a n can easily be checked by multiplying both 
sides of by H n (x) e~ x I 2 , integrating and applying \2 r l\ . However, we want 

oo 

9 = E c„/i [nI 

n=0 

so apply the above process to g (x) e x I 2 instead? . Then 

2 OO 2 

ff^e 1 72 = E^T—^We" 1 /2 so 

n=0 V n ' 2 

9 = E c„^ [nl 

n=0 



where 



b n := -_1 fg (as) e* 2 / 2 ^ (ar) e^ 2 / 2 (») da; so t/iot 

(a;)e - 2 (s)^. 



2 The function 3 (x) e x I 2 is no longer necessarily L 2 , of course, but here we lapse into the 
habit of ignoring convergence issues as they are important for the theoretical proof that all 
of L 2 (R) is reachable with X and Y, but not central to this demonstration. This theoretical 
lapse is easily remedied by multiplying by the characteristic function X[—m,m] to guarantee 
all of the following integrals converge, then letting m — > 00 at the end. 



33 



Therefore when N is large, g is approximated by 

£ c n hW = Fi (0) 

n=0 

where F is the flow of the arc field 

X:=J2c n [X?Y] 

n=0 

which we follow for unit time starting with initial condition € L 2 (R) . F can, 
of course, be approximated by Euler curves 

F 1 (0) = lim X[f n (0) 

and since X is merely a (complicated) composition of X and Y, this gives us a 
simple algorithm for approximating any function g with only two simple flows. 

Let us compute a basic example to illustrate this surprising fact. Choosing 
at random g (x) := X[o,i] ( x ), the characteristic function of the unit interval, we 
have 

C « : = ^7^{ Hn ^ dX = 2(n+l)Z^ [Hn+1 (1) _ Hn+1 (0)] S °' e ' 9 -' 

c ° = 737' Cl = 575? ' 02 = life' C3 = 1273?' C4 = 48071?' e<c ' 

6f/ . TTien stopping for the purposes of illustration at N = 3 our function g 
is approximated by 

71=0 

i i 

Notice the flow of Z from is locally the same as Z since it is just vector 
space translation, so we will use the same symbol. All vector space translations 
commute under (arc field) addition, and the arc field 

Z t (f) := (c l + dZ + c 2 Z + c 3 i) (/) 

is locally equal to its flow. Obviously 

Zt (o) = E c n h^ 

n=0 



and Z ~ X where 

X t (f) := (c X + ci [X, Y] + c 2 [[X, Y] , Y] + c 3 [[[X, Y] , Y] , Y}\ (/) 
Ec„[X«Y]) (/). 

n=0 / t 
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Remember the arc field bracket and the arc field sum are defined as nothing more 
than compositions of arc fields, e.g., 



(c X + Cl [X,Y]+c 2 [[X,Y],Y]) t 
= [[X,Y],Y] C2t [X,Y] Cit X Cot 



', e.g., when t > 



C2[[X,Y],Y] t 

= ^-Vc2t ^-s/c^-s/cii^-sfc^fXsfc^) YyT^(Y_^iX_^r^\ ^ C2t J 

Therefore this approximation of g is achieved by computing the Euler curves 
for X which is a complicated process [with a simple formula) of composing the 
elementary operations of function translation (Y) and vector space translation 
by the Gaussian (X). 

Continuing the example, for choices of h other than the Gaussian it may be 
the case that h\ n+1 ^ <G span {h® : < i < n). Then the space reachable by X 
and Y is precisely limited. E.g., when h is a trigonometric function from the 
orthogonal Fourier decomposition of L 2 the parameter space is two-dimensional, 
or when h is an n-th order polynomial in the context of M = L? [a, b] then the 
parameter space is (n + 1) -dimensional. 

Restating these results in different terminology: Controlling amplitude and 
phase the 2-parameter system is holonomically constrained. Controlling phase 
and superposition perturbation (Y and X) generates a larger space of signals; 
how much Y and X deviate from holonomy depends on the choice of perturba- 
tion function h. Consequently, a result for signal analysis is: controlling two 
parameters is enough to generate any signal. 

We collect some of the results of the previous example. Denote the reach- 
able set of X and Y by 

R{X,Y) := {Y Sn X tn Y Sn _ 1 X tn _ 1 ...Y Sl X tl (0) e L 2 (M) : s,,U e R, n e N} 

where £ L 2 (R) is the constant function. R (X, Y) is the set of all finite 
compositions of X and Y. 

Theorem 48 Let h e L 2 (K) be the Gaussian h (x) :— e^^ and define 
X t (f):=f + th and Y t (/) (x) := / (x + t) . 



Then R (X, Y) is dense in L 



2 , 



Algorithm 49 Let g e L? (M) be such that j g (x) e 1 ^ 2 



g = lim X[f n (0) 



1 2 



dx < oo. Then 
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wher 



X := £ c u»tfc c„ := -££-fg (a) /i [nJ (*) (z) dx 



n=0 



and [X?Y] := [[... [[X, Y] ,Y] , Y] , Y) 



\YVMf+\ — l Y -Vt X -Vt Y Vt X Vi (/) for t > 



and 



/or any / € L 2 (R) . 

Example 50 Let us continue Example \4 7| with M — L 2 (R) and 

X t (f):=f + th and Y t (/) (x) := / (x + t) 

which are vector space translation and function translation. Define the arc fields 

V t (/) := e*f and W t (/) (x) := / (e*x) 

which may be thought of as vector space dilation (about the point £ M) and 
function dilation (about the point € M). Again, V and W are coincident 
with their own flows. Using the same approach as in Example \47\ it is easy to 
check the brackets satisfy 

[X, Y] t (f) = f + th' + o (t) [X, V] t (f)=f + th + o (t) 

[X, W] t (f) (x) = f(x)+ txh' (x) + o (t) [Y, V] = 

[Y,W] t (f)(x) = f(x-t) + o(t) [V,W]=0 

assuming for the [X, Y] and [X, W] calculations that h 6 C 1 (R) and h 1 £ L 2 (R) . 
Consequently 

A (X, Y) may be highly non-involutive depending on h, 

A (X, V) is involutive, but X and V do not commute, 

A (X, W) may be highly non-involutive depending on h, 

A (Y, V) is involutive; Y and V commute, 

A (Y, W) is involutive, but Y and W do not commute, 

A (V, W) is involutive; V and W commute. 

When h is chosen correctly, X and W control many function spaces, similarly 
to X and Y. The four involutive distributions foliate L 2 (R). 
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